REPRESENTATIONS OF Aut(A(T)) ACTING 
ON HOMOGENEOUS COMPONENTS OF A(T) AND A(T) 1 



COLLEEN DUFFY 

Abstract. In this paper we will study the structure of algebras A(T) associated to two directed, 
layered graphs F. These are algebras associated with Hasse graphs of n-gons and the algebras 
Q n related to pseudoroots of noncommutative polynomials. We will find the filtration preserving 
automorphism group of these algebras and then we will find the multiplicities of the irreducible 
representations of ^^(^(r)) acting on the homogeneous components of A(F) and ^4(r) ! . 



Introduction 

In this paper we will be considering directed graphs T satisfying certain hypotheses. There exists 
an algebra ^4(r) over a field k, an associated graded algebra gr^r), and a dual algebra A(T) 1 of 
gr^4(r) associated with each of these graphs. In Section [1] we will give some preliminaries on how 
these algebras are built from the graphs as well as a basis for A(T). The definition of the dual 
algebra and of subalgebras that will play an integral role in what follows will be given in Section 
[2j In Section [3] we will introduce the two algebras A{T£) n ) and Q n that we will be describing 
throughout this paper. 

The automorphism group of the graph injects into the automorphism group Aut^4(r) of ^4(r). 
Furthermore, the nonzero scalars inject into the automorphism group of the algebra. Thus, one is 
naturally led to ask how these automorphism groups are related. This question will be answered 
in Section 01 

A second question that we are led to is to describe the homogeneous components of A(T) and 
A(T) 1 . We will decompose the graded algebra and its dual into irreducible Aut(j4(r))-modules 
by calculating the graded trace generating functions. These graded trace generating functions 
are actually the graded dimensions of certain subalgebras of giA(T). Hence, the technique for 
calculating the graded trace generating functions is to abstract the problem into finding the graded 
dimension of subalgebras. In Section [5] we will explain why this is true and how these graded 
dimensions are found. 

The graded traces of our two particular algebras will be given in Section [U] and their decompo- 
sitions in Section [7J The decomposition can be found using the graded trace and the characters of 
the automorphism group of the algebra. The dual algebras of these two examples will be considered 
in Section [8l 
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1. Preliminaries 



1.1. The Algebra A(T) 

Certain algebras, denoted A(T), associated to directed graphs were first defined by Gelfand, Re- 
takh, Serconek, and Wilson [GRSWJ. We recall the definitions of A(T) and gr^4(r) following the 
development found in QRSWj . §2]. Let k be a field and for any set W let T(W) be the free asso- 
ciative algebra on W over k. Let T = (V, E) be a directed graph where V is the set of vertices, E 
the set of edges, and there are functions t, h : E — > V (tail and head of e). We say T is a layered 

n n 

graph if V = (J Vi, E = (J Ei, t : E t -> Vi, and h : Ei -> V^i. If v G Vi (e G Ei), we say the level 

i=0 i=0 

of v, (respectively e) is i; denote this by \v\, (resp. |e|). We will assume throughout this paper that 

n 

Vo = {*} an d that for all v G V+ = |^J Vi, there exists at least one e£E such that t(e) = v. For 

i=i 

each v G V + , fix some e v € E with £(e„) = u; call this a distinguished edge. 

A path from v G V to ro G 7 is a sequence of edges 7r = {ei,...,e m } such that t(e%) = 
v, h(e m ) = w, and t(ej+i) = /i(ej),l < i < m. We will say t(7r) = u, /i(7r) = w, and the length 
of tt,1(tt), is m. Write t> > w if there exists a path from t> to w. For 7r = {ei,...,e m }, define 
e(7r, fc) := ejj • • • ej fc . For each v € V there is a path 7r„ = {ei, e m }, called the distin- 

l<ii<"'<ife<m 

guished path, from w to * defined by e% = e v , e^+i = e.h{e % ) for 1 < i < m, and h(e m ) = *■ When ir v 
is the distinguished path from v to *, we will write e(v, k) in lieu of e(ir v , k). Let R be the two-sided 
ideal of T(E) generated by {e(7ri, fc) — e(iT2, k) : t{iti) = £(^2), /i(vri) = ^(^2), 1 < < /(tti)}- 

Definition. A(r) = T{E)/R 

Let e{v,k) denote the image in A(r) of ei---e&. Finally say that (u, fc) covers (io,Z) if v > w 
and /c = \v \ — \w\, write this as (v, k) > (w, I). 

n 

Theorem 1.1. / [RSWj . Thrn 1] - LetT = (V,E) be a layered graph, V = [j Vi, V = {*}. Then 

8=0 

B(T) := {e(vx,ki)---e(vi,ki) : I > 0,vi,...,vi G V+,1 < h < \vi\,(vi,ki) ^>(v i+ i,k i+ i)} is a basis 
forA(T). 

There is also a presentation of A(T) as a quotient of T(V+) [[RSW2j,§3]. Every edge may be 
expressed as a linear combination of distinguished edges, and the distinguished edge e v may be 
identified with v G V + . Define S\(v) := {w G Vf^l-l : v > w }- A layered graph is uniform if for 
every v £ Vj, j > 2, every pair of vertices u,w in 5i(f) satisfies S'i(n) n S\{w) 7^ ("diamond 
condition"). 

Proposition 1.2. / |RSW2| . Prop 5.5/ let T 6e a uniform layered graph. Then A{T) = T(V + )/R v 
where Ry is the two-sided ideal generated by 

n 

{v(u — w) — u 2 + w 2 + (u — w)x : v G Vi, u, w G Si(v), x G Si(u) PI Si(w)}. 

Remark: From now on we will just write e(v, k) for e(v, k). 
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1.2. Associated Graded Algebra grA(T) 



Next we will describe a nitration and grading on A(T). Here we will also denote by V the span of V 
in T(V), and by E the span of E in T(E), when no confusion will arise. Let W = W k be a graded 

k>0 

vector space (in our case W = V or E). Then T(W) is bigraded. One grading T(W) = ^ T(W)^ 
is given by degree in the tensor algebra; i.e., T(W)\i] = span{w\ ■ ■ ■ Wi : wi, ...,Wi G W}. The other 
grading is given by T{W) = 5^T(W)i where 

T(W)j = span-fit?! • • • w r : r > 0, Wj G W;., Zi + ... + l r = i}. 
The second grading induces an increasing filtration on T(W): 

T(W) {€) = span{wi ■ • • w r : r > 0, w j G W tj , h + ■ ■ ■ + l r < i} = T(W) + • • • + T{W)i. 

Because T(yV)u\/T(yV)u-\\ = T(W)i, T(W) can be identified with its associated graded al- 

k 

gebra. Define a map gr : T(W)\{0} — > T(VF)\{0} = grTfPF) by to = ^^'Wi | — ► ^fc where 

i=0 

tfj G T(W)i, ^ 0. Of course, gr is not an additive map. [ |RSW2| .§2] 

Lemma 1.3. /[RSW2] . Lemma 2.1] Let W be a graded vector space and I an ideal in T(W). Then 
gr{T(W)/(I))^T{W)/(grL). 

Thus the associated graded algebra of A(T), grA(T), is isomorphic to T(E) / grR. The graded 
relations, grR, are for tt 1 = {e%, e m } and ir 2 = {ft, f m }, {ei • • • e k = /i ■ • • f k , 1 < k < m} 
(the leading term of e(v, k)). Another way to consider this is that e(v, k + l) = e(v, k)e(u, I) in grR 
where v > u. Recalling the definition of £?(r) from Theorem ll.il we see that {gr(b) : b G B(T)} is 
a basis for grA(T). 

Let us now look at our second description of A(T) as isomorphic to T(V + )/Ry. 
Proposition 1.4. ([RSW2\, Prop 3.6] Let V be a uniform layered graph. 

n 

Then grA(T) = T(V + )/grRy where grRy is generated by {v(u — w) : v G Vi, u, w G Si(v)}. 

i=2 

Also, A(T)i = (T(E)i + R)/R = (T(V+)i + Ry)/Ry and A{T) {i) = {T{E) {i) + R)/R = 
{T{V + ) {i) +Ry)/Ry. 

2. The Dual ^(r) ! and the Subalgebra A{T a ) 
2.1. The Dual A(T)- 

Definition (,4 ! ). / [BVWj .S 2] Let A = T(E)/(R), R C E® 2 . Then A = T{E*)/{R L ) where E* is 
the dual vector space of E and R 1 - is the annihilator of R; i.e. R = {/ G (E® 2 )* : f(x) = Vx G 
R} of(E® 2 )* where (E® 2 )* is canonically identified with E* m . 
Definition (A(T) ] ). [DJ The dual of grA(T) is A(T)- := T{E*) / {grR) L . 

The dual element to the generator e(v, k) in A(T) will be denoted e(v, k)* . 
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Proposition 2.1. [D]^4(T) ! has a presentation with generators {e(v, 1)*} and relations 
{e{v, l)*e(u, 1)* : v fcu] U {e(u, 1)* ^ e(«, 1)*} 

2.2. The Subalgebra A(T a ) 

We will now define a subalgebra of grA(T). Let <7 be an automorphism of the layered graph T; 
i.e. an automorphism that preserves each level of the graph. Define r°" := (V a ,E a ) where V a is 
the set of vertices v G V such that a{v) = v and E a is the set of edges that connect the vertices 
minimally. Here minimally means that there is an edge e G E a from v to w, v, w G V a if and only 
if v > -u > w, u G V^-, implies u = v or u = w. 

Definition (A(T a )). Define A(T a ) to be span{e(vx, k\) ■ ■ ■ e(v h ki) : / > 0, vx, v t G V a \*, 
l<k< \vi\,(vi,ki) ^>(v i+1 ,k i+1 )}. 

This set is, in fact, a basis. The elements are linearly independent because the set is a subset of 
a basis. 

Theorem 2.2. A(T a ) is a subalgebra of grA(F). 

A presentation for A(T a ) is given by generators G' = {e'(v, k) : v G V a , 1 < k < \v\} and relations 
R' = {e'(v, k + l)- e'(v, k)e'(u, I) : v > u G V a }. 

Proof. Define : T{G') -» grA{T) by <£(e>,A;)) = e(v,fc). We have <f>(T(G')) 5 A(r CT ) because 
elements of B a are formed from products of elements in G'. 
In ^4(r) we have 

(*) e(v,k)e(u,l) - e(v,k + I) = (-l) r+1 e(>, i )e(u, ij.) • • • e(u, i r+1 ) 

ZO,V_)_l>0,2l,...,2r^l 

io<fc,«oH \-i r <k 

«oH hv+i=fc+i 

mod R [[GRSW], p6]. However, the elements on the right-hand side are all of lower degree than 
those on the left-hand side [[GRSW], Lemma 2.2]. Note that the elements on the left-hand side have 
degree k+l and are in (T(E) / R)^ k+ i^_^ k+ i^ k+ i + iy 2 ] ■ Therefore, in grA(T), the terms on the right- 
hand side are zero. Hence, we have e(v, k)e(u, I) — e(v, k + /) =0. Consequently (f>(e'(v, k)e'(u, I)) = 
<f)(e'(v,k + l)). 

Let b' = e'(vi, k\) ■ ■ ■ e'(vi, ki) be a monomial in T(G'). In T(G')/ < R' >, we may replace every 
occurrence of e'(vi, ki)e'{vi + \, fcj+i) such that (vi, ki) > (fj+i, in b' with e'(vi, ki + fcj+i). Thus 
b' = e'^i^i) • ■■e'{v[,k' l ) such that (v'^k'A H v i+vK+i) in T ( G ')/ < R ' >• Hence <M & ') e A{T a ), 
and so <p(T(G')) = A^). 

By (*), R' C ker</> and we have an induced surjective homomorphism <j>' : T(G') / < R' >— > A(T a ). 

Let f = ^2 kib[ G ker^>', where fcj is an element in the field and b[ a monomial in T(G')/ < R' >. 
Then = <fi'(f) = X)^^'(^) = S^i^i ^ s a h near combination of basis elements in A(T a ). This 
implies that ki = OVz and so / = 0. Therefore, <f>' is an isomorphism. □ 



We will write e(v, k) for e'(v, k) from now on. 
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For x a basis element of A(T)^, write <r(x) as a linear combination of basis elements and say 
the coefficient of x in cr(x) is a. Denote this value a by t a {x). Then, for finite-dimensional ^4(r)M, 
Trv (A (I 1 )™) = X^ebasis to{ x )- I n this paper we will be looking at the trace of a acting on A(T)^ 
and A(T) ] ^. 

3. Definition and Hilbert Series of Two Algebras 

3.1. Hasse graph of an n-gon: T Dn 

A Hasse graph, or Hasse diagram, is a graph which represents a finite poset V . The vertices in the 
graph are elements of V and there is an edge between x, y E V if x < y and there does not exist a 
z € V such that x < z < y. Furthermore, the vertex for x, v x , is in a lower level than that for y, 
v y (if we talk about layers in the graph, \v x \ = \v y \ — 1). 

Consider a polytope. We can put a partial order on the set of k-faces in the polytope by x < y 
if x is an (n — l)-face, y is an n-face and x is a face of y. 

Thus, the Hasse graph of an n-gon has one vertex in levels and 3 and n vertices on levels 1 
and 2. The top vertex is connected to all vertices in level 2 (all edges are in the 2-dimensional 
polygon), each vertex in level 2 is connected to the vertex directly below it and the one to that 
vertex's right, with wrapping around to the first vertex in level one for the last vertex in level two 
(each edge connects two adjacent vertices), and each vertex in level 1 is connected to the minimal 
vertex. Label the vertices by using subscripts in Z/(n). In level 1 call the vertices w±, ...,io n , call 
the vertices in level 2 v±2,---,v n x (where the subscripts indicate to which vertices in level 1 the 
vertex is connected), and the top vertex is u. See Figure [TJ 



u 




Figure 1. T Dn 

We consider the algebra A(To„) determined by this graph. The construction of this algebra 
is described in [GRSWJ (see § [I]). In brief (using the definition given in Proposition II. 2|) . the 
generators are the vertices and the relations are that two paths which have the same starting and 
ending vertices are equivalent. These relations are, for 1 < i < n, 

1) v ii+ i(wi - Wi+i) - wf + wf +1 

2) u(v ii+1 - v i+li+2 ) ~ vf i+1 + vf +li+2 + (v ii+ i - v i+u+ 2)w i+1 . 

We will give here two bases for A(Tu n ), one for each of the two definitions of ^4(r) given in 
Section [H First we will give a basis in terms of the vertices (Proposition 11.21) . 
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Proposition 3.1. A basis B of A(Trj n ) consists of * and the set of all words in u, va+x, and Wi 
such that the following conditions on the words hold: the subword va+iuij only occurs if j ^ i + 1, 
the subword uva+i only if i = 1, and uva+xWj only if i = j = 1. 



Proof. We can describe a basis of monomials for A(Trj n ) using Bergman's Diamond Lemma Berg 
Put a partial order on the generators such that u > va + \ > Wj\/i,j and va + \ > vj j + \ and wi > 
Wj if i > j. Order monomials lexicographically. The reductions are uvi + n + 2 = uva+x — vf i+1 + 
vf+u+2 + {vu+i ~ v i+ xi+2}Wi + x, 1 < i < n - 1 and v ii+1 w i+ i = v ii+ iWi - w 2 + wf +1 , 1 < i < n. 

We need to find a complete list of reductions so that all ambiguities resolve. The only ambi- 
guity will occur when we have a word that ends in v overlapping with one beginning with v; i.e. 

UV i+ li +2 Wi + 2. 

(uV i+ li +2 )Wi + 2 = {uVii+x ~ vf i+1 + vf +li+2 + (V ii+ X ~ Vi + li +2 )Wi + l)Wi + 2 = UV ii+ lWi + 2 ~ vf i+1 W i+2 + 
Vi+Xi+2(Vi+Xi+2Wi+l - wf +1 + wf +2 ) + (v ii+ xWi - wf + wf +1 )w i+2 ~ ^+1^+2^+1^+2 = UVa+xWi+2 ~ 
vf i+1 Wi + 2+vf +li+2 Wi + l-Vi +1 i + 2wf +1 +Vi +li+ 2Wi +1 Wi + 2-wj +1 Wi + 2 + 

wf +1 W i+2 ~ Vi + i i+ 2W i+ iW i+ 2 = UV ii+ xWi + 2 + vf +u+2 W i+ i - vf i+1 W i+2 ~ V i+ i i+ 2wf +1 + Vu + iWiW i+ 2 + 
W i+2 ~ wfwi+2 

and 

u(Vi + li + 2W i+ 2) = u(v i+1 i + 2W i+1 -wf +1 +wf +2 ) = (uVii + l-vf i+1 +vf +li+2 + (Vii +1 -V i+1 i + 2)w i+1 )Wi +1 
-Uwf +1 + Uwf +2 = UVii +1 Wi-Uwf + Uwf +1 -Vii + l(Vii + lWi -wf+wf +1 )+vf +li+2 Wi + l +V ii+ lWiWi + l - 

wfw i+ i + w$ +1 - v i+1 i +2 wf +1 - uwf +1 + uw 2 i+2 = uv ii+1 Wi + uwf +2 - uwf - vf i+1 Wi + va+iwf - 

Vii + lWiWi + l+wjw i+ l-wf +1 +vj +li+2 W i+ l +Vii +1 WiWi +1 -wjw i+ l +wf +1 -V i+ xi+2Wi + X = UV ii+ lWi + 

uw 2 i+2 - uwf + v 2 i+li+2 w i+1 - vl +l w.i - V i+ u + 2W 2 i+l + v ii+1 w 2 . 

Thus we need to add an additional reduction; namely, uvu+iWi+2 = uvu+iWi + uwf +2 — uwf + 
v 2 i+1 w i+2 - vf i+1 Wi - vu + iWiWi + 2 + v ii+ iw 2 - wf +2 + w 2 w i+ 2- This does not create additional 
ambiguities since this reduction ends in w and we have no reductions which begin in w. Also, no 
reductions end in u. Thus, all ambiguities now resolve. 

Therefore, by Bergman's Diamond Lemma, A(Tr) n ) may be identified with the k- module of 
monomials which are irreducible under these reductions. Hence, B is a basis for A(Tr) n ). □ 

Next follows a basis in terms of edges (Thm [LT|) . 

Proposition 3.2. B' = {e(xi, kx) • • • e(x;, ki) : I > 0, xx, x\ G {u, Vx2, v n x,wx, w n }, 
1 < ki < \xi\, (xi, ki) >(xj+i, h+x)} is a basis for A(T Dn ). 

Proof. This follows directly from Theorem II .li □ 

In the preliminaries we stated that the algebra is generated by distinguished edges and so we can 
identify the distinguished edges with the vertices which are their tails - e v is identified with v. Thus 
e(v, k) can be expressed as a product of k vertices (recall we are writing e(v, k) in lieu of e(v, k)), 
and so there is a correlation between the bases B, B' as follows: 

e(u, 3) <-> UV12W1 e(u, 2) uvx2 e(u,l)*-*u 
e(v ii+ i,2) <-> Vii+iWi e(v ii+ x, 1) <-> v ii+ x e(wi, 1) ^ Wi 

It is important to observe that in the associated graded algebra, a G Aut(A(T)) permutes the 
elements of gr£? and gr£>'. 



Recall that the Hilbert series gives the graded dimension of an algebra; the coefficient of t k 
is the k-th graded dimension (see Section Q] for the grading on our algebras). We write this as 
H(t) = Zdim(A(T) [k] )t k . 

Proposition 3.3. The Hilbert series for A(T £> n ) is 

H(t) = 1 = \_zl 

1 ; 1 - (2n + l)t + (2n - l)t 2 - t 3 1 - (2n + 2)t + 4nt 2 - 2nt 3 + t A 

Proof. We will give two proofs of this proposition. The first one uses Proposition 13.11 and induction 
to count basis elements. This will give us a recursion that can then be written as a generating 
function. The second method of proof is much shorter and uses a theorem from [RSW] that gives 
a formula for the Hilbert series of an algebra associated to a directed, layered graph. 
Method 1: By Proposition 13. 1\ there are n(n — 1) subwords of the form va+xWj which can occur 
in an element of B and exactly one of the forms uva+i and uva+iWj. This means that there are n 
subwords of the form vu+iWj which cannot occur, n — 1 of the form uva+i, and re 2 — 1 of the form 

UV ii+ lWj. 

Let 4 = dim(A(r D J [fc ]). 
We will proceed by induction. 

• do = 1 

• d\ = 2n + 1: Every word of length one belongs to the basis since all reducible subwords are 
of length greater than one. A basis is: {u, i>m+i, u>« : 1 < i < n} 

• 0I2 = An 2 + 2n + 2: There are (2n + l) 2 elements of length two and 2n — 1 of them are 
reducible. Hence, the dimension is (2n + l) 2 — (2n — 1) = 4n 2 + 2n + 2. A basis is: {wiU, 
WiVjj+i, WiWj, uu, uvi2, uwi, v ii+ iu, v ii+1 Vj j+1 , v ii+1 Wj(j ^ i+ 1) : 1 < i,j < n} 

Use induction to determine dk'. 

• If x € B is a word of length k — 1, then W{X € B. Thus there are ndt-i words of length k 
in B starting with itfj. 

• If x E £> is a word of length k — 1, then Va+ix G ^ if and only if x does not begin with 
Wj+i. As determined in the previous bullet, there are nd^-2 basis elements starting with 
Wj, 1 < j < n in degree k — 1, and thus (4_2 of them beginning with u>i+i. Hence, for each 
i, there are dfc_i — d^-2 possibilities for x. Therefore, there are n(dk-\ — words of 
length k of the form va+\x. 

• We will treat the case of words beginning with u in three cases. If x € B of length k — 2, 
uux G ^ if and only if x does not begin with Wjj+i, 2 < i < n. There are d^-i — nd^-2 — 
n(dk-2 — dk-3) words beginning with u in degree k — 1 (from previous bullets). Thus, there 
are that many words of the form uux E B. Next UV12X G ^ if and only if x does not begin 
with Wi,2 < i < n. Thus, there are dk-2 — (n — l)dfc_3 words of the form uv\2X. Finally, 
uwiX € B for all x. Thus, there are nd^-2 words of this form. This gives us a total of 
dk-i - 2nd k -2 + ndk-3 + 4-2 - (n - 1)4-3 + ^4-2 = dfc-i - (n - 1)4-2 + 4-3 words 
beginning with u. 

Thus, 4 = n4-i +«(4-l -4-2) + 4-1 -("-1)4-2 + 4-3 = (2n+l)4-l-(2n-l)4_ 2 + 4-3- 
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We can write this recurrence formula as a generating function following the method described 
by Wilf in [ [Wilf] ,§1.2]. Let H(t) = ^2 i>0 dit 1 denote the generating function that we are trying to 
find. Let <i_2 = d-\ = 0,do = 1. Multiply both sides of the recursion by t l and sum over i > 0. 
Then on the left-hand side we have d\ + d^t + d^t 2 + ... = H ^~ do _ And on the right hand side we 
have (2n + l)H(t) - (2n - l)tH(t) + t 2 H(t). Solving for H(t): 

H(t) - 1 = H(t)[(2n + l)t - (2n - l)t 2 + t 3 } => 

H(t)[l - (2n + l)t + (2n - l)t 2 - t 3 ] = 1 ^> 

= l-(2n+l)t+ 1 (2n-l)t^-t :i • 

Method 2: [[RSWj,Thm 2] gives the Hilbert series formula as: 

(1) H(A(T),t) = — l ~ l , , , , ■ 

Vl>--->Vl>* 

In this example, the possible sequences indexing the sum are: u,va + i,Wi,*,u > vu + i,va + i > 

Wi,V ii+ l > W i+ l,Wi > *,U > Wi,U > Vu+l > Wi,U> Vu+l > W i+ i,V ii+ i > *,V ii+ l > Wi > *,Va+l > 

Wi+i > *,u > *,u > vu+i > *,u > Wi > *,u > vu+l > Wi > *, and u > vu+i > Wi+x > *■ 
Thus, the coefficients of t, t 2 , t 3 , and t 4 are — (2n + 2), n + 2n + n = An, n + n — 2n — In = 
—2n, and 1 — 2n + 2n = 1, respectively. The coefficient of t k for k > 5 is zero. Thus 

H(A(T Dn ), t)= 1 _ (2n + 2)t + 4 ^ 2 _ 2nt3 + 14 . □ 

3.2. The Algebra Q n 

The algebras Q n are the algebras associated with the lattice of subsets of {1, 2, n}. Label the 
vertices in level i by {va '■ A C {1, ...,n}, \A\ = i}. Q4 is shown in Figure [2] below. Their history 
and some properties are discussed in [GRSWJ. 




Figure 2. Q4 
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Following the definition given in Proposition 1 1 . 21 the generators of Qn 

are the vertices {v A ■ A ^ 

{1, ...,n}} and the relations are 



{*){v A (v A \i ~ v A \j) - v\i + V%j + {v A \i 
Furthermore, 

Proposition 3.4. Bq = {e(v Al , ki) ■■■ e(v Al , ki) 
\Ai\,(vAi,ki) /£>(vAi +1 ,ki+i)} is a basis for Q n . 

Proof. This follows directly from Theorem II .li 



- v A\j)v A \{ij} : A C {l,...,n},i, j 6 A}. 

: I > 0,A 1 ,...,Ai C {l,...,n},l < < \v Ai \ = 

□ 



In [ [RSWj .Thm 3], Retakh, Serconek, and Wilson prove that 

H(Q n ,t) = r 

w ' ' l-t(2-t) n 

using Equation [0 

4. Automorphism Groups of the Algebras 

Throughout this paper Aut(A) will denote the filtration-preserving automorphisms of the graded 
algebra A (see § [I]) . 

Lemma 4.1. Aut(A(T)) D A;* x Aui(r) 

Proof. Any automorphism a of the graph extends to an automorphism a of T{E). Since a preserves 
paths, a preserves the ideal R defined in Section [TJ Hence it induces an automorphism, again 
denoted by a, of A(T) = T{E)/R. Also, for any scalar a, multiplication by a is an automorphism 
because the relations are homogeneous. Thus Aut(A(T)) ~D k* x Aut(r). □ 

Let r be a graph with a unique minimal vertex at level 0, Vo = {*}, whose vertices are labeled 
in the following manner. Label the vertices in level one by {vi, ...,v m } and index those in level 
r, 2 < r < n, by a subset of the power set of {1, ...,m}. Let the edges connect vertices by minimal 
containment of their indices. There is a path from v A (\v A \ > \vi\) to Vi if and only if i € A. 

Theorem 4.2. Let T be a graph as described above. IfT satisfies i) \V\_\ > 2, ii) no two vertices 
have the same label, and Hi) there are either zero or two paths between any two vertices which are 
two levels apart in T, then Aut(A(T)) = k* x Aut{T), k the base field. 

Proof. By Lemma [4. 1\ Aut{A(T)) D k* x Aut(r). Any automorphism of the algebra must preserve 
the relations. Thus, for all subsets B,C C A C {l,...,m} such that v a ,vb,vc € T, \v A \ > 2, 
and \v A \ — \vb\ = \v A \ — \vc\ = l,\v A \ — \vBnc\ = 2 (i.e. v A ,VB,vc,VBnc form a diamond), the 
image of v a (vb — vc) — v B + Vq + (vb — vc)vBnc must equal zero. Consider first paths from 
level 2 to level 0. Because of our assumption that there are exactly two paths from each vertex 
in level two, \A\ = 2 for v A € V%. Let a G Aut(A(T)) and v Al , v Am2 be vertices in level 2; 
then a(vij) = a^v Al + • • • + a l ^ m v Am2 + b^vi + • • • + bmV m for all i,j such that Vij S T and 
a(vi) = c\v\ + • • • + c l m v m for all i, where all coefficients are in k. 



Now a(vij(vi — Vj)) = a{v\ — vj) implies 

{a\v Al + ■■■ + a{ m v Am2 + b^vi H + 6&u m )((cj - cj)«i + h (4n - c&O^m) 

= H h c> m ) 2 - (cj«i H h dnVm) 2 . 

There are no v' A s with |A| = 2 on the right-hand side, and so we must use our relations to eliminate 
them from the left-hand side. Thus, every occurrence of Vki must be followed by v^ — vi; and hence, 
c\ — Cj. = —{c\ — ) and d m — = if m 7^ k, I. Therefore, if 7^ 0, 

(2) (4 - 4M + • • • + (4 - 4> m = (4 - 4)K - wi). 

This has two consequences. First, at most one ai, can be nonzero. If all a'P, were zero, the 
element Vij ^ (A(T))^ would be sent to an element in (A(T))^, which we cannot allow because 
then a would not be invertible. Thus a?, must be nonzero for exactly one {kl}. Let us denote 

this set by {r(i)r(j)}. Then cr(%) = a r({\ T U) v T(i) t(j) + b\ 3 vi H h ti&v m . If r(ij) = r(fcZ), then 

a(vij - a^^ T ^{a k ^ k)r(l - ) )- 1 v k i) G (A(T))^y, this implies that {ij} = {kl}. Thus r is one-to-one, 
and so is in S n . 

A second consequence of © is that 4 - 4 is zero if and only if r 7^ t{%), t(J). 

We now have from ©: (o^« T (i) T (,-) + &i Vi H h &mVm)(4(i) - 4(i))( u T(i) - v T ^) = 

(c[vi + ■■■ + d m v m ) 2 - (cjwi + • • • + 4^ m ) 2 . (Recall d r{i) - 4 (i) = -(4 (i) " 
Let z = c r v r = c? T v r . Then 

r^r(j),r(j) r ^ r (j),r(j) 

( 3 ) ( a rfo') U r(i)r(i) + &l «l + • • • + &^m)((4(i) ~ 4(i))K(») ~ « T (j)) 
= (4(i) v r(0 + 4cjA(j) + " + 4y) v r(,-) + 

= (4(i) U r(i) + 40)^(j)) 2 " (4(i)M0 + ^W^O')) 2 + (4(i)«T(i) + <[j) V r{j)) Z 
+ *(4(i) v r(0 + 4a) W r(i)) " (4(i)M0 + 4(3) V T(j)) Z ~ *(4(i)Mi) + 4(,-) U r(,-))- 

On the left-hand side of @, v r , for r 7^ r(i), r(j), is never the second term of the product of two 

v' r s. Hence, (4(») w t(») + 4ft) M?) - 4(f) ~ ^(jjM?))* = °- This im P lies that eitner 4(i) = 4(i) 
and = 4(j)' wm ch is a contradiction since cr(vi) 7^ cr(vj), or 2 = 0. Thus £ = and so 

c* = e£ = for all r 7^ r(i), r(j). Now we have 

( a r(ii) U r(i)r(i) + + • ■ ■ + &ft«m)(4 (i) - 4 (i ))K(i) " «r(j)) = 

a r(y)(4(i) " 4(f)) ( U ?(i) " V l(j)) + + ' ; • + *&«m)(4(*) " 4(i))K(i) " «r(j)) = 

((4 (i) ) 2 - (4 (i) ) 2 )^(i) + (4 (i )4o-) - 4 w 4 (J -))K(i)*v(j) + "ryjwrw) + ((4 (i) ) 2 - (4&-)) 2 Ktf) 

Because the right-hand side is in the subspace generated by v T n\,v T rj\, the left-hand side is as 
well. Therefore, only £rf,^ , 6^, .% can be nonzero. 

Let us write down what we know so far. For any 1 <i,j <n, we have: 

1) uivij) = a^ {ij) v Tii)T{j) + b^ {€) v T{€) + b^ U) v r{j) 

2) a(^) = 4 (i) u T(i) + 4(i) v r(j) 

3) a(^) = 4 (i )«T(i) + 4(j)^(j) 
and 
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4) (<fe-)*V«r(j) + b r(i) V r(i) + b r(j) V Tti)M(i) ~ <Z(i))( V rM ~ V r(j)) = 

a T(ij)( C Ui) ~ 4(i)M(i) ~ V l{ 3 )) + ( b T(i) V r(i) + K(j) V r(j)M{i) ~ 4(i))( V r(i) ~ V r(j)) = 

(«(i)) 2 " K^Kii) + ( C rW C rO') " 4(i)4o-))^W^O-) + "rO^rW) + (« (j )) 2 " « (i) ) 2 )^ (i ) 

Applying (1) and (3) above to {ik} (we are using here that \V\\ > 2) we find that a(vi) = 
c r(i) v r(i) + C r(k) v r(k)- Because a(vi) / 0, c 1 ,^ and c^,.n cannot both be zero. Furthermore, r(i), 
r(j), and r(k) are distinct, so 7^ and = = 0. Thus, u^) = c^v r (i)- 

Because we have c % — = — (c\ — c 3 , .J and c 1 , = = c 1 , we see that c* is independent 

t(i) t(i) V r(j) t (.?)<' t(j) r(i) ' t(i) ^ 

of i; call this coefficient c. Thus, 

a T(ijf( V T(i) ~ V l{j)) + ( b r(i) U r(i) + & r(,-)^(?)) C ( U r(i) " "rtf)) = C 2 (^ ( .) - 1^) 
b r(i) = 6 r(i) = aIld a r(ij) = C for a11 

What a does on level one forces what happens on the levels above. We may compose a with the 
automorphism that multiplies each element by 1/c; call this composition a. We have shown that a 
permutes the vertices in levels 1 and 2. Assume that a permutes the vertices in levels less than or 
equal to k - l;i.e. a(v B ) = v T (B)- Let v A ,v Al , —,VA mk G V k , v B ,v c ,v Bl , ■•■,'WB mfc _ 1 G V^_i. Each 
vertex va in level A: is present in at least one relation va{v b — vc) ~ v B~ >rV 'c Jr ( V B ~ v c) v Bnc = 0. 
Apply a to this relation and we get {a^v Al + ■ • ■ + a A mk v A mk + b Bl v B 1 + ■ • m + b B mk . 1 v B mk _ 1 )( v r(B) ~ 
— v t(b) + v t(C) ( v t(b) ~ v t(c)) v t(bc\C) by the induction hypothesis. In order for this to 
equal 0, we must have that va goes to v t ^ B )ut(C) = v t(buC) = v r(A)- Thus, <j(va) = Vt(A) f° r a U 
va G V, and so r GAut(r). 

Therefore, Aut(A(r)) = k* x Aut(r). □ 

Lemma 4.3. Ait^r^) = D n . 

Proof. Any automorphism of the graph must preserve the set of vertices at each level and so acts 
on the set {w\, ...,w n } of all n vertices in level 1. We may say a(wi) = w a u\ (slightly abusing the 
use of a). Thus we can think of an automorphism of the graph as being a permutation in S n acting 
on the subscripts/labels of the vertices of level 1. This will uniquely determine what happens on 
higher levels; i.e. <r(%) = v a ^ a ^y Labeling the vertices in level two by the vertices they are 
connected to in level one ensures that as long as the set of vertices in each level is preserved, the 
edges will be as well. 

Recall that V2 refers to the vertices in level two of the graph. Only permutations which send the 
set V2 = {(i i + 1) : 1 < i < n} to itself are allowed. Clearly r = (12. ..n) fixes Vi- We may replace 
a by rV for some i and assume <r(l) = 1. Then <r(12) is either (12) or (In), which implies either 
cr(2) = 2 (and thus a = id) or a (2) = n. In the latter case a = (2n)(3n — l)(4n — 2) • • • = s. Thus 
r and s generate the automorphism group of Tr, n ; this is the dihedral group on n elements, D n . 
Note that these automorphisms may be viewed as reflections and rotations of the n-gon. □ 

Theorem 4.4. a) If n > 3, Aut(A(T Dn )) = k* x D n , k the base field 
b) Ifn = 2, 



Aut(A(T D2 )) = {M G GL(3,k) : M 



c l + c 2 c l c 2 c 2 c l 

c\ c\ 

c\ c\ + c\- 



,4 G k\/i,j} 
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Proof, a) By Lemma 14.31 Aut(T£> n ) = D n . It is clear by looking at the graph To n (Figure [T]) that 
for n > 2 Tu n satisfies the conditions of Theorem 14.21 Therefore, Aut(A(T £> n )) = k* x D n . 

b) In this case, Td 2 fails to satisfy condition (i) of Theorem I4.2( there are only two vertices on 
level 1. Consider the proof of Theorem 14.21 The proof is valid up until we apply (1) and (3) to 
{ik} to find that o~{vi) = c l r ^v T ^ + c l r ^v T ^y In the case where n = 2, r(i) + 1 = r{% — 1) + 2 = 
t{% — 1) in Z/(2), so cL^ +1 = c ^-(j_i) can he nonzero. Thus, Wi can go to a sum of multiples of w\ 
and cr(uii) = c\w\ + c\w 2 . Because we only have one vertex in level two, vi 2 , it can only go to a 
multiple of itself plus multiples of w\ and w 2 . Thus we can drop the sub and superscripts on a and 
the superscripts on bf. a(v\ 2 ) = avu + biwi + b 2 w 2 . We can rewrite (4) in the proof of Theorem 14.21 
as a(c\ -c?)(it>i -w%) + (hwi + b 2 w 2 ) (c{ -c 2 )(wi -w 2 ) = ({c{) 2 - (c 2 ) 2 )w 2 + (c\c\ - c\ c%)(wxw 2 + 
w 2 wi) + {{c\) 2 — (c 2 ) 2 )w2- We can conclude from this that a + b\ = c\ + c\, a + b 2 = c\ + c\, and 
— bi(c\ — c 2 ) = c\c\ — cfc| = b 2 (c\ — cf) =^ —b\ = b 2 (else c\c\ = c 2 c\ => c\ = c 2 and c\ = c|, which 
is not possible). These imply that 2a = c\ + c\ + c\ + c| a = c\ + c\ 61 = c\ — c\ = —b 2 . 

Write the element rv\ 2 + sw\ + tw 2 as the vector [ r s t ]. Then a way to visualize what this 
automorphism group looks like is to consider the invertible transformation matrix M that sends 
\ r s t 1 ' — ► [ v s t 1 * M 



M 



c\ + Crj c 2 c\ c\ cf 
c\ c\ 

c\ c\ + c\ - c\ 



This matrix is conjugate to a triangular matrix and thus stabilizes a flag. The spaces M stabilizes 
can be found by solving [ r s t ] * M = a[ r s t ]. M stabilizes the one-dimensional spaces 



k 



1 -1 -1 



and k 



1 -1 



□ 

Denote the lattice of subsets of {1, ...,n} by £r n i. In other words, Q n = A[C\ n \). 
Lemma 4.5. Ifn>3, Aut{£\S) = S n . 

Proof. Any automorphism of the graph must preserve the set of vertices at each level and so acts 
on the set {v\, ...,v n } of all n vertices in level 1; so, we may say a{v{) = v a u\ (slightly abusing the 
use of a). Thus we can think of an automorphism of the graph as being a permutation in S n acting 
on the subscripts/labels of the vertices of level 1. This will uniquely determine what happens on 
higher levels; i.e. ct(va) = v a r^\. Labeling the vertices in levels two and higher by the vertices 
to which there is a path to in level one ensures that as long as the set of vertices in each level is 
preserved, the edges will be as well. Since for each subset of {1, ...,n} of cardinality i level i has 
a vertex labeled by that subset, every element of S n is an automorphism of the graph. In other 
words, for every r G S n , r will permute the vertices on each level. □ 

Theorem 4.6. If n > 3, Aut(Q n ) = k* x S n . 

Proof. We can see that C\ n ] satisfies conditions (i) and (ii) of Theorem 14.21 since each subset of 

{l,...,n} occurs exactly once as a vertex in the lattice and for n > 2 there are more than 2 

singleton subsets. Condition (iii) is satisfied because each vertex vb directly below a vertex va is 

obtained by removing exactly one element from A. Thus for any vertex vc two levels below va, 
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\C\ = \A\ — 2. Say C = A\{i,j}. There are only two ways to obtain C: first remove i then j or 
vice versa. Therefore, there are only two paths from va to vc- 

Therefore, by Lemma 14.51 and Theorem 14.21 Aut(Q n ) = k* x S n . □ 

Consequently, in both of these algebras, the Aut(A(T))-submodules of A(r)M are precisely the 
Aut(r)-submodules. Since Aut(T) is finite we have that ^.(r)^] is a completely reducible Aut(j4(r))- 
module whenever characteristic k = 0. 

5. Graded trace generating functions 

Pass to the associated graded algebra, grA(T). Let <p\, ...,<pi denote all of the distinct irreducible 

representations of Aut^4(r) and let Xj denote the character afforded by <f>j. Aut^4(r) acts on each 

I 

A(r)[i], and so the completely reducible Aut^4(r)-module A(T)^ may be written as ^^niij^j- The 

3=1 

basis B(T) of A(T) is invariant under the automorphism a. Therefore, the trace of a on grA(T), 
Tra\A(r), is the number of fixed basis elements. 

Remark: Tra is the dimension of the subalgebra A(T a ), which is not the same as the dimension 
of the fixed point space. The subalgebra A(T a ) described in Section [2] is the span of the set of fixed 
elements of the basis. On the other hand, the fixed point space is the span of the sums of orbits of 
a. Averages over orbits are in the fixed point space, but not in the subalgebra. 

We will give two methods by which to find the graded trace generating functions for general 
A(T). The first will be to essentially count "allowable" and "non-allowable" words - a generating 
function that gives the number of irreducible words in each grading in the subalgebra ^4(r°"). The 
second will generalize Equation [1] to use on the subgraph T a and subalgebra A(T a ). These graded 
trace generating functions will be used to find the multiplicities of irreducible representations. 

5.1. Method 1 - Counting fixed words: 

The TVcr^r/v is the number of fixed basis elements of degree i. In other words, the number 
of sequences (x\, k\), (xi, ki) such that 1 < kj < \xj\, ki + ■ ■ ■ + ki = i, e(xi,k\) ■ ■ ■ e(xi,ki) is 
irreducible and axj = Xj Vj. Recall that e(xi, k)e(xj, I) is reducible if there is a path from X{ to Xj 
and the level of equals the level of Xj plus k. 

Lemma 5.1. Let X be a vector space with fixed basis B. Let Z = {V C X : V subspace, V = 
spaniV n£>)}. Then Z(+,Pi) is a lattice isomorphic to the lattice of V{B){T\, U). 

Proof. The map (ft : Z — > V{B) defined by 4>(V) = V fl B is a lattice isomorphism. □ 

Remark: The lattice of subsets of B is distributive, and so Z is distributive. 

Theorem 5.2. Let X = ^Xi be a graded vector space and let the basis X of X consist of 
homogeneous elements; X = UAj, where Xi = X fl Xi. Then T(X) is bi-graded with T(X)ij = 
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span{xi x ■ ■ ■ x\ i : xi k G X\ h , h + ■ ■ ■ + h = j}. Let y be a finite set of quadratic monomials in X , and 
define Y =< y >C T(X). Let \ ■ \ denote the bi-graded dimension of the space. Then 

1 



\T(X)/Y\ 



i-\x\ + \y\ - \xy n yx\ + \x 2 Y n xyx n yx 2 \ 



Proof. Denote T(X)/Y by A in this proof. The graded dimension of T(X) is fZTyl • Because each 
generator in Y is a quadratic monomial, as vector spaces we can identify A with the subspace of 

T{X) spanned by words not containing a subword in Y. 

i 

For i > define Y® : = P| X 3 YX % ~ 3 '; note that Y(°) = Y. It will also be convenient to define 

i=o 

yC- 1 ) := X and Y(- 2 ) := k. For i > -2, let T< := T(I)y( ! )/(T(I)yi i+2 r(J)nr(I)yW). Also, 
define T_ 3 := T(I)/(T(X)XT(X)). 

Now define a map for i > -1 by, for a G T(X)yW, 

a + T(I)YX !+2 T(I) n T(X)yW i-» a + T(I)YI i+1 T(I) n T{X)Y®~ 1 \ Also, define c/>_ 2 : 
r_ 2 -» T_ 3 by a + T(A)YT(A) i-> a + T(J)XT(I). Because yW = AY^ 1 ) n YA* C AY^ 1 ), 
T(A)Y^) C T(A)Y( i - 1 \ Also, T(X)YX i+2 T(X) C T(A)YA 4+1 T(A) since X i+2 T(A) = 
A l+1 AT(A) C A i+1 T(X). Thus, ^ is a well-defined map. 

Next we will show that the sequence • • • — > Tj — > Tj—\ —>•••• — > T_2 — ► — ► is exact. 
For i > 0, 0i-i(0i(a + T(A)YA i+2 T(X) n T(A)yW)) = a + T(A)YA*T(A) n T(A)y( 1 - 2 ). Now 
a G T(A)yW C T(A)y( 1 - 1 ) C T(A)y( 4 - 2 ). Also, a G T(A)Y« = T(X)(YX i n ••■ n X l Y) C 
T(I)yi ! C T(X)YIT(I). Thus, the image is and imc/>; C ker0j_i. 

To show the other inclusion, note that ker^_i = {a + T(X)YA m T(A) D T{X)Y^ : 
a G T(X)YX i T(X) n T(X)Y^~ 2 ^}. For a G T(A)y( i - 1 ) define a = a + T(A)YA i+1 T(A) n 
T{X)Y^- 1 \ Assume that a G ker&_i. Then a G T(X)Y X' l T{X). We want that a G T(X)YW. 
To show this first observe that a G T(X)Y®-^ n T(X)YX i T(X) = T(X)Y®-^ n (T(X)YX i + 
T(A)YA i+1 r(A)). Let B be the set of all monomials of X; B is a basis for T(A) and y C £. 
Consider the set of A*YX J . Now A l YA J is equal to the span of X % yX 3 , and so Lemma [5 . 1 1 applies . 
Therefore, the lattice generated by all the X l YX 3 is distributive. Hence, we have that T{X)Y®~ 1 > D 
(T{X)YX i +T{X)YX i+1 T(X)) = T(X)Y®-^r\T(X)YX i +T(X)Y®-^r\T(X)YX i+1 T(X). Since 
T(A)Y( i - 1 ) n T(A)YA* C T(X)Y®, a G T(X)Y® and a G im&. Therefore, im<fc = ker^_i for 
i > 0. 

Since <f>-\ is homogeneous in degree, im</>_i = A n T(A)A = ker^_2- Furthermore, the image 
of 0_2 is nonzero and maps to a one-dimensional space, and thus is surjective. Therefore, the 
sequence is exact. 

Finally we will show that T { =S AY®. We will do this by proving that T(X)Y® = AY® 
T(X)YX l+2 T(X) f]T(X)Y® . T(X)Y® = (A + T{X)YT(X))Y® C AY® + T(X)YT{X)Y® C 

J 4yW+r(A)YA J + 2 r(A)nr(x)Y«. Also, J 4y( i )nr(A)YA i+2 r(A) c AA i+2 nr(A)yr(A)A i + 2 

C (in T(A)yr(A))A i+2 = (0). Thus, our claim is proved and T { = AY®. In particular, 
T = T(X)Y/(T(A)YA 2 T(X) n T(X)Y) ^ AY, 
T_i = T{X)X/ (T(X)YXT(X) n T(X)A) ^ AX, 
T_ 2 = T(X)/T(X)YT(X) ^ A, and 

14 



T_3 = T(X) /T(X)XT(X) = k. Hence, we can write our exact sequence as 
► AY® AY(i-V -» ► AY — > AX —> A ^ k ^ 

Therefore, 1 = \k\ = £(-imi = \A\-\A\ |X|+Ei>o(-l)Vl I = WCH-KI+E^oC-l)*!^ !) 
implies that 

W | = I D 

i-l^l + E i > (-i) l l^ w l 

Define another grading on i(r) by A(T)^ = span.{e(«i, ii) • • • e(y k , i k ) : (vj,ij) /t>(v j+1 ,i j+ i)}. 
This induces an increasing filtration on A(T), AfT)^)) = span{e(«i,ii) • • • e(vj,ij) : j <k, 
(vj,ij) />(vj + i,ij + i)}. Thus as a vector space we can identify A(T) with its associated graded 
algebra, gr'A{T). 

Lemma 5.3. Define W(T a ) = span{e(v,k) : I > 0, v G V a ,l < k < \v\} and R(T a ) the two-sided 
ideal in T(W(T a )) generated by R(T a ) = span{e(v,k)e(u,l) : v > u G V a , k = \v\ — \u\}. Then 
A(T a ) = T{W{T a ))/R{T (T ) as a subalgebra of gr , A(T). 

Proof. This follows from the definitions of A(r CT ) and of gr'A(T). □ 

W(r CT ) and R(T a ) satisfy the hypotheses for Theorem 15.21 Therefore, 

1 



\A(T°)\ 



1 - \W(T°)\ + \R(T°)\ - \R(T°)W(T°) n W(T°)R(T°)\ + ■■■ 
5.2. Method 2 - Generalizing the Hilbert Series Equation (OQ): 

We would like to apply the function H(A(T),t) (see Equation ([I])) to the subalgebras created by 
our fixed points. Take the subgraph of T consisting of the points fixed by an automorphism a. This 
generates a subalgebra of giA{T) in the way described in Section [2 Thus, we are using Equation 
([T|) with the additional condition that the vertices in the sum are fixed by a G Aut(A(T)); call this 
modified formula Tr a (A(T), t). 

Theorem 5.4. Let T be a layered graph with unique minimal element * of level and a an 
automorphism of the graph. Let T a be the subgraph of T with vertices being those fixed by a (as 
described in Section^). Denote the Hilbert series of the subalgebra A(T a ), which is the graded trace 
function of a acting on A(T), by Tr a (A(T),t) (or Tr a (t) when A(T) is clear). Then 

l-t 



(4) Tr a (A(T),t) 



i-t £ (-iy-H 



vi\-\vi\ 



Proof. Write Tr(t) for Tr a (A(T),t) in this proof. Let v±, ...,vi,v,w G V a . Recall that the basis for 

A(T a ) is B a = {e(«i, fci) ••■ e{v h k{) : Vi, ...v t G V a , 1 < h < \vi\,e(vi, h) j£>e(v i+ i, fcf+i)}. 

\v\ 

For v G (y*)+, define C v = \J e(v,k)B a , B v = C v n B a , D v = C V \B V . Then B a = {*} U 

k=l 

B v . Let Tr v = Tr a (B v ,t), the graded dimension of the span of B v . Then Tr(t) = 1 + 

»e(V <r )+ 
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Y Tr v (t). We also have Tr a (C v ,t) = (t + ■ ■ ■ + tH)Tr(i) = t(^r)Tr(t) and, because D v 
|J e(t;,H-H)B 11 „rr (r (D„,t)= iHHHjy^). Thus, 



t!>UJ>* ?J>U>>* 



(5) 



Tr «(*) = M T3T ) Tr ^ " E t H " |u "rr«(t). 

\ / ?;>to>* 



This equation may be written in matrix form. Put an order on V a , arrange the elements in 
decreasing order, and index the elements of vectors and matrices by this ordered set. Let Tr(t) 
denote the column vector with Tr v {t) in the u-position and in the *-position. Let s denote the 
column vector with entry i' 1 " — 1 in the u-position, let 1 denote the column vector having 1 as each 
entry, and let denote the matrix with the entry in the (v, ^-position being fM — IH if v > W 
and otherwise. Then rewriting Equation [5] gives £(t)Tr(i) = j^jsTr(t). 

Now ((t) — I is a strictly upper triangular matrix, and so ((t) is invertible; C _1 (*) = I ~ (C(t) ~ 
I) + (C(<) - J ) 2 • Th us the (u,u;)-entry of C -1 ^) is Y (-l) l+1 tH-N. 

V=Vl>—>Vl=W>* 
Vl,.,.,Vl£V a 

Thus we can multiply £(t)Tr(t) = j^sTr(t) by £ _1 and then multiply by to obtain l^Tr = 
Tr(t) - 1 = ^l^C -1 ^)^^)- Solving for Tr(t) we get 

t-1 l-t 1-t 



Tr{t) 



t -i-tp(-i(t)s l-t^c- 1 ^)! i-t y 



Vl>—>Vl>* 
V 1 ,...,Vi€V C r 



□ 



Remark 1: £ is the standard zeta matrix and £ _1 is the Mdbius matrix when t = 1. 

Remark 2: We will normally apply this method; although, both methods can theoretically be 

applied in all layered graph algebras. 

In general, if a and r are conjugate, T a and r T are isomorphic (by the conjugation acting on 
the subscripts of vertices). Thus, it is enough to find the graded trace functions for any one 
representative of each conjugacy class. 

6. Graded Trace Generating Functions for A{Tjj n ) and Q n 

Let us calculate the generating functions for our algebras. First of all, the graded trace of the 
identity acting on the algebra is the graded dimension of the algebra. We will derive it using the 
theorems above to show that we get the same result as the Hilbert series given earlier. 



6.1. The Algebra A(T Dn ) 

We will now find Tr a {A(T £, n ),t) = i_( ait+ a 2t z +a3t S) using Method 1 in Section [5j Notice that 
because T Dn has three levels, fl(rg n )W = {0} for i > 2. W(T%J has basis 
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{e(«,3),e(«,2),e(« J l),e(T; i i+i,2),e(« ii+ .i,l) J e(t t ;i,l), 1 < * < Hence \W(T% n )\ = (2n + l)t + 
(n+l)t 2 +i 3 . The reducible words of degree 2 are e(u, 2)e(wi, 1), e(u, l)e(fj j+i, 2), e(u, l)e(va + i, 1), 
e(va+x, l)e(iVi, 1), e(«ii+i, l)e(wj + i, 1), 1 < i < n. The set of these words is a basis for i?(T^ ), so 
we have |-R(T^)| = 3nt 2 + 2ni 3 . The overlaps of reducible words are {e(u, l)e(va + i, l)e(wi, 1), 
e(u, l)e(v H+ i, l)e(u>i+i) : 1 < i < n}. This set is a basis for R(T%JW '(TgJ n W(rgJiZ(rg n ) and 

so |^(r« )^(rgj n W(rgjfl(rg n )| = 2nt 3 . 

Hence = 1 — (n + n) + (n + n) = 1, 02 = (1 + n) — (n + n + n) = 1 — 2n, and ai = l + n + n = 2n + l. 
Thus, we have 

rr w (A(rjjJ,t) = 1 _((2„ + i) t _( 2n _i)t2 + t 3)' 
which agrees with the earlier result. 

Now since only u is fixed by r z , W{T r ^ n ) = span{e(tt, 3), e(u, 2), e(u, 1)} and R(T r ^ ) ) = {0}. 
Hence, 

Tr r i(A(T Dn ),t) 



l-(t + t 2 + t 3 )' 

If n is even, W(rf,J has basis {e(u, 3), e(it, 2), e(u, 1), e(vi 2 , 2), e(v 12 , 1), e(u n / 2+ i n /2+2, 2), 

e(^n/2+in/2+2, 1)} and i?(r|j n ) has basis {e(«, 1)6(^4+1,2), e(it, l)e(t>j i+ i, 1) :i = l,n/2+l}. Also, 

W(r^ ) has basis {e(u, 3), e(u, 2), e(u, 1), e(w2 , 1), e(w n / 2+2 , 1)} and i?(Fp ) has basis 

{e(it, 2)e(w2, 1), e(u, 2)e(w n / 2 +2; !)}• If n is °dd, W^rfj ) has basis 

{e(w,3),e(n,2),e(u, l),e(t>i2,2),e(ui2,l),e(w( n+3 )/2,l)} and R(T S D J has basis 

{e(u, l)e(«i2, 2), e(it, l)e(v 12 , 2), e(u, 2)e(tt>( ra+ 3)/2i !)}• Computing each separately we see that 

Tr a (A(r Dn ),t) =Tr rs (A(T Dn ),t) = — — ^ . 

Using Method 2 we can get our graded trace generating functions by applying Equation to 
the subalgebras of A(T£> n ). The automorphism r l only fixes u and the minimal vertex (see Figure 
[3|). Since we have two vertices, no vertices one or two levels apart, and one pair of vertices three 
levels apart (and only one path between them), 

l-t 1-t 1 



Tr rl 



1 - (2i - i 4 ) l-i(2-i 3 ) l-(i + i 2 + i 3 )' 



u 



Figure 3. r r n 

The automorphism s acting on the algebra when n is even fixes the top vertex, the minimal 

vertex, and two vertices on level two (1*12 and w n / 2 +i n /2+2)( see Figure HJ. Similarly, when n is odd 

s fixes the top vertex, the minimal vertex, and one vertex on each of levels one and two (V12 and 

itf(„+3)/ 2 )- Finally, rs fixes the top vertex, the minimal vertex, and two vertices on level one (u>2 

and w n / 2 +2)- Thus, in each case, there are 4 vertices, two edges of length one, and two of length 
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two. For the coefficient of t 4 , we have u > *, u > vertex > *, and u > vertex > *. Thus, 



Tr s (t) = Tr rs (t) 



l-t 



l-t 



1 



l-(4t-2i 2 -2i 3 +t 4 ) 1 - t(2 - t)(2 - t 2 ) l-(3t + t 2 -t 3 )' 



u 



"• ' 1 f +2 




n+3)/2 




n/2+2 



D 2 „ 



D 2n 



Figure 4. r„ 



6.2. The Algebra Q n 

Recall that V a denotes the set of vertices in T fixed by a. 

Theorem 6.1. Let a E S n and a = o~\- ■ ■ a m be its cycle decomposition. Denote the length of o~j 
by ij (so ij > 1, i± + • • • + i m = n). Then 

l-t 



(6) Tr cr (Q n , t) = — 

l-tJJ(2-t^) 

3=1 

First of all, notice that when a = (1), this yields H{Q n ,t) given above. 
We will prove this using Equation [J] from Section [5j 

l-t 



Tr a (A(T),t) 



l-t 



-hi 



V±>--->V[>* 
Vl,...,VieV a 



If w C {1, ...,n} is o"-invariant, let ||iy|| be the number of cr-orbits in w. Also, let Oj denote the 
non-trivial orbit of o~j. 

The following Lemma and Corollary and their proofs are parallel to [ jRSW] , Lemma 2] and 
[[RSWJ, Corollary 1]. In the case where a is the identity, they are the same. 

Lemma 6.2. Let w C {1, ...,n} be fixed by a. Then ^ (-1)' = (-1)IHI +1 where the 

w=w i D ■ ■ ■ Diuj =0 

sum is over all chains of a -fixed subsets of w. 

Proof. If ||io|| = 1, then w = Oj for some j. Thus, there are no fixed proper subsets of w, and we 
get that both sides are equal to 1. Assume the result holds for all sets with || ■ || < \\w\\. Then 
(-1)' = ^2 ^2 = (~ l)" 1 " 2 " by the induction assumption. 

Now J2 (-1) IMI = I J2 (-1) M J - (-1) IHI . Say w = d U 2 U ••• U O r . Then 

wDW2^$ \wDw2^>i> J 
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the number of W2 such that W2 Q w and \\1v2W = i is (Q. Hence, we have (_]_)ll™2|| _ 

] - (-l)IMI = (^V -1 ^ + (-l) l|u,|l+1 = (-l) w+1 , as desired, since the 
alternating sum of the binomial coefficients is zero. □ 

Corollary 6.3. Let {1, ...,n} ^ v ^ w be fixed by a. Then 

(— 1)' = (— lyi^lHHI" 1 " 1 where the sum is over all chains of a -fixed subsets. 



Proof. Let w' denote the complement of w in 1;. Sets u invariant under a and satisfying v 5 u 5 w 
are in one-to-one correspondence with cr-invariant subsets of w' via the map u 1— > u D if/. Thus, 
Y (-1)'= Y = by the lemma. Because \\w'\\ = ||u||-|IHI> 

this gives us what we want. □ 

Proof of Theorem \6.1\ By Corollary 16.31 

Y (-l/^il-N+i = Y (_i)IMHHI+4KhN+i 

viD—DviD$ {l,...,n}DviDviD$ 

= y~] (-i)ii u, ii+ 1 £H+ 1 = ^2 m ~ M (-i) w+1 * |u,|+1 

Uint!;=0 

The (T-invariant sets u> are unions of cr-orbits. Write a,j = 1 if Oj is contained in w and aj = 
if not. Then the m-tuple {a\, ...,a m } tells us which orbits are contained in w. We can then write 
^2 m -IHI(_i)IMI+i£M+i as (_i)£^+i 2 ™-£%i2:(<w)+i. This equals 

w ai,...,a m e{0,l} 

m 

ai,...,a m e{0,l}i=l 
m 1 

= -t Y\ Y i D" ; 2' " /"•'• 

i=la J= 
m 

= _tJI(2-^) 

Therefore, we have ©. □ 
Example 6.1. Here are the graded trace functions for Q^: 



2 



Tr (m (Q,,t) = 1 _ t(2 1 _J ){2 _ t) Tr {12)m (Q,,t) = x _ ^ * ^2 

Tr (1234) (Q 4 ,t) = 1 _ £(2 _ £4) 
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7. Representations of Aut(A(T)) acting on A(T) 



Now let us determine the multiplicities of the irreducible representations. Assume ^4(r)ui is a 
completely reducible Aut(T)-module. Note that this is true in our examples. Fix n. Let the graded 
trace generating function be denoted by Tr a (t) = J2i Tr^^tf where Tr a ^ = Tra\^^y Let <p be an 
irreducible representation of Aut(T) and m^(t) = J2i m (p,i t '' wnere m <j>,i is the multiplicity of 4> in 
A(r)[jj. Finally, let the matrix C = [x<r<t>] where Xa<p is the trace of a on the module which affords 
the irreducible representation </>; i.e. C is the character table of Aut(r). 

Then, if we fix the degree, Tr a ^ = Y^^Xc^m^ so we have Tr a (t) = ^ x<r<t> m <l>(t) ■ Write 
fr{t) = [Tr f71 (t)...Tr f7l (t)f and m{t) = [m < p 1 (t)...m^ l (t)f '. Finally, 

fr(t) = C T m{t) =► m(t) = {C T )~ l fr(t). 



7.1. Representations of Aut(A(Y Dn )) acting on A(T Dn ) 
Recall that the character table for D n where n = 2m is even is: 





1 


r 


r j 




s 


rs 


Xtriv 


1 


1 


1 


1 


1 


1 


Xi-i 


1 


1 


1 


1 


-1 


-1 


X-ii 


1 


-1 


i-iy 


(-ir 


1 


-1 


X-i-i 


1 


-1 


(-iy 


(-ir 


-1 


1 


Xk 


2 


2cos(2irk/n) ... 


2cos(2irkj /n) 


... 2cos(2irkm/n) 








k < m - 


1) 


r = (12. ..n), and 


s = (12)(3n)(4n 


- l)...(f + 1 f +2); 


so, 





rs= (13)(4n)...(§ + 1 



When n 



| + 3). 

2m + 1 is odd the character table is: 





1 


r 






s 


Xtriv 


1 


1 


1 


1 


1 


Xi-i 


1 


1 


1 


1 


-1 


Xk 


2 


2cos(2irk/n) . 


. 2 cos{2nkj /n) . 


. 2cos(2nkm/n) 






where (1 < k < m), r = (12.. .n) and s = (12)(3n)...(^±± ^). 

Proposition 7.1. Let fh(t) be the vector of the graded multiplicities of the irreducible representa- 
tions of D n as described above. Set 

and c 



l-((2n+l)t-(2n-l)f 2 +t*) 

a) Let n be even. Then, 



fh(t) 



±a + ^b + \c 

2n 2n 2 

2n U ^ 2n U 2 L 



2n 
J_ 

2n 



a, 
a 



b) 
b) 



l^-b) 
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b) Let n be odd. Then, 



m(t) 



J- a + n=lh _l I c 

2n a ^ 2n u ^ 2 C 



This is obtained from deleting the third and fourth entries in the n is even case. 

Proof. We verify this claim by multiplying the transpose of the character table of D n by m(t). The 
result is 



Tr(t) 



as desired. 

Notice that all of the representations are realized; and, with large multiplicity. 



□ 



7.2. Representations of S n acting on Q n 

Unlike the A(Tr) n ) case, we cannot write down one table giving all of the values in terms of the 
graded trace functions. However, we can give them in terms of the Frobenius formula. First, 
however, we will give an example. 

Example 7.1. Irreducible Representations for Q 4 : 
The character table for S4 is: 





(1) 


(12) 


(123) 


(1234) 


(12)(34) 


Xtriv 


1 


1 


1 


1 


1 


Xsgn 


1 


-1 


1 


-1 


1 


X3 


2 





-1 





2 


Xreg 


3 


1 





-1 


-1 


Xsgn®reg 


3 


-1 





1 


-1 



Let a = Tr {1) (Q 4 ,t) = ^'l^ b = Tr (12) (Q 4 , t) = 1 „ t(2 _ 1 t ^) (2 _ t) i 3 , 
c = Tr (123) (Q 4 ,t) = ^(2^(2^) d = Tr (1234) (Q4,t) = i-fft*) 
e = rr (12)( 34)(Q4,*) = x -t{2-vy 

Then, the multiplicities of the irreducible representations of S4 acting on Q 4 as sums of the 
graded trace generating functions are: 
mtriv = 2i« + + \c + \d + |e 

TYlsgn — 24^ ~\~ ^C -gd -f- g6 

m 3 = J2 a ~ l C + \ e 
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TTlsgn®reg g& 4^ + ~gd — ^e 

T/ie numerical values for the first few degrees are given below: 





Xirii) 


Xsgn 


X3 


Xreg 


Xsgnxreg 









1 


3 







26 


1 


17 


36 


13 


"V, 3 


219 


54 


239 


434 


273 



We can also write the multiplicities in terms of Frobenius' formula. First we will give the no- 
tation used in the formula. Let Cj be a representative from the conjugacy class i and ij be the 
number of j-cycles in i. Also, let A be a partition of n (representing an irreducible representa- 
tion), A(x) = Y\( x i ~ x j) an d Pj( x ) = x { + ' ' ' + x i wnere k is at least the number of rows 

i<j 

in A. Set l\ = Ai + k — 1, I2 = X2 + k — 2,. ..,4 = A&. Finally, for f(x) G C[xi, x k \ the 
scalar f(x)i lr „j k is defined by f(x) = f{ x )h,...,lk xl i x 2 " ' x k • Then Frobenius' formula says 

xx(c i ) = [A(x)Ti j p j (xr} lu ..., lk . 



Proposition 7.2. Let r denote the degree and A; the irreducible representation. Then 

1 



£ XxAC 3 )\CmTr {3) 



j=partition of n 



(h,...,l k ,r) 



Proof. Let 



S 



XA fc (Ci) ••• xx k (C k ) 
be the character table of S n . By the orthogonality relations, 

E.xa^x) 2 ... 



S 1 S = D = 









E*xx(c fc ) 



Thus 



S- 1 = D^S 7 

' XA^^/EiXA^Cfe) 2 

Because m{t)S = Tr(t), m(t) = Tr(i)S -1 ; and so, 



Xx 1 (Ci)/E i Xx l (C 1 f ••• Xx^/^XxSCi) 



Xx k {C k )/T,iXxS c k) 



m Xl (t) 



X\i(Ci )Tr ai 



+ ••• + 



Xx,(C k )Tr 



^XxACi) 2 ZiXxM) 2 
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However, YliXXiiQ) 2 = [S n : C(j)] = n\/\C(j)\, where \C(j)\ is the size of the conjugacy class of 
partition j. Thus, 



U) 



j'=partition of n 



□ 



(h,...,l k ,r) 



8. Representations of Aut(A(r)) acting on A(T) 1 



We will use the same methodology as for A(T) to determine the irreducible representations that 
are realized in A(T)'. See Section [2] for the definition of the dual. However, we will see that 
Tr CJ {A{T)\ t) has negative coefficients and so is not a generating function of a graded dimension, 
unlike in the case of gxA(T). 

8.1. Representations of A\it(A(T Dn )) acting on A(T Dn ) 1 

Proposition 8.1. The set {u*, v* i+1 , w* 1 < i < n, *, u*v* i+l 1 < i < n — I, v* i+1 w* 1 < i < n, 
and u*v\ 2 Wi} is a basis for the graded dual algebra A(T£> n )' . 

Proof. The generators of A(Ti) n )' are u*, v* i+l , w* 1 < % < n. In the associated graded algebra 
the relations are vu + \{wi — Wi + \) and u(va + i — Vi + u + 2)- Thus, the relations in the dual are 
u* 2 ,u*w*,v* i+1 u*, w*u*,w*w*,v* i+1 v* jj+l , w*v* jj+l ,u*(v$ 2 + ■■■ + v* nl ),v* i+l w* if j ^ i,i + 1, and 
v*i + i(w* + w* +1 ). The elements in the graded dual follow. □ 

Now let us determine the trace on the graded pieces by seeing how each conjugacy class acts on 
the elements in the dual. As A(T Dn )- = A(T Dn ) l [0] A(T Dn ) l {1] A(T D J l [2] © A(r D J ! [3] , there are 
only three degrees in the dual; so, we can calculate each independently. 
Case 1: n=2m is even 

The traces on the graded pieces are: 





1 


r 


. r j . 




S 


rs 




2n+l 


1 . 


. 1 . 


. 1 


3 


3 


Tr a>2 


2n-l 


-1 . 


. -1 . 


. -1 


-1 


-1 


Tr a>3 


1 


1 . 


. 1 . 


. 1 


-1 


-1 



Now that we have the graded traces we can find the multiplicities of the representations by solving 
the system of equations: Yl<t>' in <f>,i * Xacf>( x ) = Tr a> i(x), x € D n . They are: 





Xtriv 


Xi-i 


X-n 


X-i-i 


Xk 




3 





1 


1 


2 







1 


1 


1 


2 


"^,3 





-1 












Case 2: n=2m+l is odd 

The traces on the graded pieces are: 
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The multiplicities are given below: 





1 


r 


<p3 






S 


Tr a>1 


2n+l 


1 . 


. l 




1 


3 




2n-l 


-1 . 


. -i 




-1 


-1 


Tr a ,3 


1 


1 . 


. l 




1 


-1 


jelow: 


















Xtriv 


Xi-l 


Xk 








m^i 


3 





2 








m<t>,2 





1 


2 








"1-0,3 





-1 










Notice that the graded traces and multiplicities are the same in both the even and odd cases. 

These values give graded trace functions (in both even and odd cases) of: 
Tr (1) {A(T D J, t) = 1 + (2n + l)t + (2n - l)t 2 + t 3 
Tr rl (A(T D J,t) = l+t-t 2 + t 3 
Tr s (A(T D J,t)=Tr rs (A(T D J,t) = 1 + 3t - t 2 - t 3 



8.2. Representations of S n acting on Q\ 



[[GGRSW],§6] determines a basis for Q n as follows: 

Let A C {l,...,n}, B be the sequence (pi, 6^), and B' = {bi, b^}. Define S(A : B) = 
s(A)s(A\bi) ■ ■ ■ s(A\bi\...\bk) where s(A) is the image in Q* n of the generator dual to e(A, 1) € Q n . 
Then S = {S(A : B)\mmA ^ B and bi > ■ ■ ■ > b^} U {0} is a basis for Q? n . The relations in the 
associated graded dual are: 

1) s(A)Y Ja&A s(A\a) = ^\A\>2 

2) s(A)s(A\i)s(A\i\j) = -s(A)s(A\j)s(A\i\j) 

3) s(A)s(B) = if B £ A or \B\ ^ \A\ - 1. 

As opposed to the case of Q n , a does not permute the basis elements of Q n . Thus, it is not 
enough to count fixed basis elements to determine the trace. For each S(A : B) £ S, we must 
write aS(A : B) as a linear combination of elements S. Write this as aS(A : B) = S(aA : aB) = 
a a AaBCDS(C : D). Then Tr^ = a a AaBAB- We are going to get three possible 

S(C:D)eS S(A:B)eS 

values for a basis element's contribution to the trace: —1,0, or 1. 

If B is a-invariant, then let Zb(ct) be the number of pairs i, j with i < j and abi < abj. This 
is the length of a restricted to B. If there exists c € B such that cr(c) = minA, then define 



(7 



(cminA)a. 



Proposition 8.2. 

a aAaBAB = 



if a A = A, minA aB', aB' = B' 
(-lysOO+i if a A = A, minA £ aB' and for some b <G B' , a(B'\b) = B'\minA 
otherwise 
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Proof. If a E S n and aB' = B' , then by relation (2) above we have that 

(7) S(A : aB) = (-1) 1b ^S(A : B). 
If min A € B', then by relation (1) 

(8) S(A:B) = - S(A:(h,-,bk-i,c)). 

c£A\B' 

Let us break this down into parts. 
(*) a ABCD = if C 7^ A. This is true because no relation changes the first factor, s(C), of S(C : D). 
(**) clabcd = unless B' = D' or B' = (B' n D') U {mmA}. Only relation (1) can change which 
elements are removed, and that relation can only change one element. 

Recall aS(A : B) = S(aA : aB) = ^ 

a<jAaBCDS{C : D). We need to know the value of 

S(C:D)eS 

a oAcjBAB ■ By (*) and (**), this is unless a A = A and aB' = B' or aB' = (B' n aB') U {minA}. 
If a A = A and aB' = B', then, by Equation a aA aBAB = (-1) /s(ct) . If a A = A and aB' = 
(B' n aB') U {minA}, write a(bj) = minA. Then (bj minA)aB' = a'B' = B'. Thus, by Equation 
aS{A : B) = — S(A : (a(b\), ...,bj , a(bk),bj)) + other terms. And, again by Equation [71 
aS{A : B) = (-l) l ^)(-S(A : B)). Hence, a aA .BAB = {-l) l ^+\ □ 

Now that we know what each basis element contributes to the trace, we want to find Tr a (Q'^,t). 

Let us introduce some notation. For a £ S n , write a = a\ ■ ■ ■ a m , a product of disjoint cycles. 
Denote the orbits of a by {Oi, O2, O m } and put an ordering on the orbits given by Oi < Oj if 
the minimal element of Oi is less than that of Oj. Say 0\ < O2 < ■ ■ ■ < O m . Let ij be the size of 
Oj (equal to the length of aj). 

Theorem 8.3. 

m 

i + ti\(2-(-tr) 

Tr a (Ql,t) = ' 1 



1 + t 

Proof. In order to prove the formula, we must take the sum over all S(A : B) 6 S of a a AaBAB, each 
of their contribution to the trace. We will do this in cases based on the value of the basis element's 
contribution to the trace. 

Case 1: a A = A, minA ^ aB', aB' = B' 

Consider B = O ri U ... U O ri , where r\ < ■■■ < n< Because B' C A and minA ^ aB', A 
must contain all of O ri , ...,O ri and at least one O ro such that ro < r\ (so, r\ 7^ 1). Thus we 
must choose a nonempty subset of {0\, n _i} and a subset A' of {O ri+ \, O m } such that 
A' n {O ri+1 ,...,O m } = 0. This gives 2 m -^-( l ~ 1 )(2 ri - 1 - 1) = 2 m ~ l - 2 m - ri ~ l+1 choices for A. 
Because ^(ovj = i Ti — 1, Z_b(<t) = Xa<j<2 ^b(°vJ = Vi + ' ' ' + V ; — I- Also, the degree of 
S(A : B) is i n + • ■ ■ + z n + 1. Thus the contribution toward Tr a for all such S(A : i?) given B is 
= (_i)in+-+ i n-'[2 m - z - 2 m -^- l+1 ]t ir i + - +ir i +1 . Summing over all B in this case, we obtain 

d(B) = ^2 (— l)* ri_l — i-V;-ij2 m ~' — 2 m_ri_ ' +1 ]t ir i~' — 

B 2<ri<---<ri<m 
l<l<m-l 

We will denote this by c\ for ease of referencing later. 
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Case 2: a A = A, minA E oB' and for some b G B', a(B'\b) = B'\mmA 

Fix B, say B' C O ri U ... U O rr B' must contain all elements in {O r2 , O ri } since B' and cri?' 
can only differ by one element; and, that must occur in O ri because min^4 must be in O ri and 
cannot be in B' . Say a ri = (ej ri _i • • • c\ minA). Then B must also contain consecutive elements 
{ci, cA, 1 < j < i n — 1, in O ri . If this were not the case, B' and <t5' would differ by more than 
one element (cj £ aB). 

Consider a' = (cj minA){minAci ri -i ■ ■ ■ c\)a r2 ■ ■ ■ a ri = 

i 

(cj minA)(minAci) ■ ■ ■ (minAci ri -i)a r2 ■ ■ ■ a ri . Thence') ='S^(i rk — l)+j + l. Thus, by Propo- 

k=2 

sitionEia the trace of a acting on S(A : B) is (_i)i+v 2 +-+v i -( i - 1 )+2 = (_ 1 )j+v 2 +-+v i -(«-i)_ 

Given B, A must contain {O ri , ...,O ri } and may contain other orbits greater than O ri . Thus, 
there are 2 m ~ r ' 1 ~( i ~ 1 ) choices for A. Now there are i Tl — 1 subsets B C O ri U ... U O r ,. Putting this 

all together, given {O ri , ...,O n }, S(A : B) contributes a total of 

i ri -1 

2 m- ri -(i-i) (-iy+ir 2 +-+ir l -(i-i) t j+ir 2 +-+i r[ +i towards the gra ded trace function. 
i=i 

We will need to sum this over all {O ri , O ri } and multiply by 1 + t. This gives us 



~y ' 2 m—r l~' + 1 ^_Xy r 2 _l Hr t —l -f-ir 2 



l<ri<- ■ ■ <ri<m 
l<l<m 

_|_ ^ ^ 2" 1_r l-' + :1 -(_;l)*>'^ Mrj-^irjH hir ; +l 

l<ri<---<r;<m 
l<l<m 

(notice that the sum over j is telescoping.) Let us label the first sum by c 2 and the second by C3 
for ease of referencing later. 
Case 3: B = %. 

Because a A = A, &0A0BAB = 1- Thus we have a contribution of 1 + (2 m — l)t towards the graded 
trace. Multiplying by 1 + t gives us 1 + 2 m t + (2 m - l)t 2 . 

If we sum over all possibilities for the traces and multiply by 1 + t, we have that Tr a (Q ] n ,t) = 

1 + 2 m t + (2 m - l)t 2 + ci + cit + c 2 + c 3 . 

Consider the following pieces of the expression. 

First sum (2 m — l)t 2 and the I = 1 terms of c 2 . 

(2 m -l)t 2 + c 2 | /= i = (2 m -l)t 2 + ^ 2 m " ri (-l)- 1 t 2 

i<n<m 

m 

= i 2 [(2 m - 1) - 2 m ~ ri ] = i2 [(2 m - 1) - (2 m - 1+1 - 1)] = 0. 

ri=l 

Next sum the remaining terms of c 2 (with I > 1) and ici where we do a change of variables setting 
r\ to r 2 . 



26 



C\t\ rih ^ r , 2 + C 2 |;>1 — 
^m-l+l _ 2m-r2-i+l+l^_^v 2 H Mr ( — (J— l)^v 2 H Mrj+2 

f'2-1 

_|_ 2 m_r l _ '+ 1 ^_X)* r 2 _l Nr ( — i^V 2 H Mrj+2 

ri=l 

r 2 -2 

^ -QV 2 H Mr; — '+1 £V 2 H h«r; +2 — ' + 1 _ 2 m ™ r 2— '+2 ^ y c£n—r\— ij 

ri=0 

m— 2 m— r 2 — 2+1 

_ ^_^V 2 H Mr ( — J+l £»r 2 H l-irj+Sp" 1- '+ 1 _ 2 m_r 2-'+ 2 _ 2 Tl — 2 ri ]] 

ri=0 ri=0 

^ -|^«r 2 H Mr; — i+1 £*r 2 H M rj +2 jV^TO — Z + l _ 2" 1- r 2~ ' + 2 ^2 m ~' + l _ ]^ _|_ ^2™" ( r2 _ _ 

= 0. 

Finally sum c\ and the terms of c 3 with ri 7^ 1. 

Cl _|_ C3 | r = (— l)' 1 "!" 1 — N^-i^T-iH — Mr ; +i|2 m ^ _ 2 m - r i~'+ 1 _ T 'i — 

l<n<-"<rj<m 
KKra-1 



^_X^i' 1 H Nrj— i^ViH Mrj+l^" 1- ' 



l<ri<---<r;<m 
l<2<m-l 

The terms of c 3 with n = 1 are: ^ (_i)*i+-+<r,-» £W+-+v ( +i 2 ™-*. 

l</<m 

Putting it all together we obtain: 

m 

l + t[2 m + (-l) l 2 m - l (-ty^ + - +ir i} = l + t Y[(2- (-t) ik ) 

Therefore, 



l<ri<---<ri<m fe=l 
KKm 



l+t JJ(2 -(-t)** ■ 
Tr CT (Q[ t ,t) = - ; : 



l + t 
as desired. 



Example 8.1. Here are the graded trace functions for Q\: 

Tr (1) (Q{, t) = 1 + f 2 + t)4 = 1 + 15* + 17t 2 + 7t 3 + t A 

Tr (12) (Qi, t) = 1 + t(2 ^ (2 + t)2 = 1 + 7t + t 2 - 3t 3 - t 4 

Tr (12){34 ) (Qi, = 1 + f + "/ 2)2 = 1 + 3* " 3t 2 - t 3 + 

Tr (1234) (Qi, t) = 1+ f 2 ^ 4) = 1 + t - f + t 3 - t 4 
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Now, to get the representations we do the same as in the case of the algebra. We have that 
m(t) = (S T )~ 1 Tr(t) and Proposition 17.21 are still true if you replace Tr a {Q n ,t) with Tr a (Q- n ,t). 

Example 8.2. Irreducible Representations of acting on Q' 4 : 

There are only four degrees in the dual, so we can give all of the multiplicities: 





Xtriv 


Xsgn 


X3 


Xreg 


Xsgn^reg 




4 





1 


3 













1 


3 


2 







1 








2 


"10,4 





1 












Notice that all of the representations are realized in at least one grading, but not in every. Also, 
each representation occurs with a much smaller multiplicity than in the algebra. 

9. Koszulity property 

An interesting property of quadratic algebras is Koszulity. One of many equivalent definitions of 
Koszulity is a lattice definition [Fj. 

Definition (Koszul Algebra). [B] Let A = (V,R) be a quadratic algebra where V is the span of the 
generators and R the span of the generating relations in V ® V. Then A is Koszul if the collection 
of subspaces {V® 1 ® R V® n ~ l ~ 2 , < i < n — 2} generates a distributive lattice in V® n for any n. 

One property of Koszul algebras is that the Hilbert series of the algebra and its dual are related 
by H(A,t) * H(A\ —t) = 1. This property, however, is not equivalent to Koszulity. One can easily 
check that the analogous property holds for the graded trace functions that we found for A(T) and 
its dual A(T) 1 in our two algebras. Namely, Tr a (A(T), t) * Tr CT (A(T)' , —t)=l where a is an element 
in the automorphism group of the algebra. 
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